DL based automated consistency checking of spatial relationships
نویسندگان
چکیده
RÉSUMÉ. les contraintes d’intégrité spatiales permettent de spécifier les relations autorisées entre des objets spatiaux des bases de données. Dans ce contexte, il est nécessaire de vérifier la cohérence d’un jeu de relations spatiales. Ce contrôle permet de détecter si des relations spatiales spécifiés dans les contraintes d’intégrité par des utilisateurs sont incompatibles. Cet article propose une nouvelle méthode de détection d’incohérences spatiales basée sur des traductions en Logiques de Description (LD) des relations RCC8 entre objets spatiaux. Nous proposons d’utiliser un moteur d’inférence LD traditionnel pour vérifier la cohérence d’un ensemble de relations RCC8. Les traductions LD proposées dans cet article pourront être étendues pour vérifier la cohérence entre des types évolués d’objets spatiaux (les régions composites, les régions complexes, etc).
منابع مشابه
Error Detection through Consistency Checking
Following a brief discussion on various aspects of data quality, possible methods are examined for the detection of errors in a spatial database. Using examples, we introduce the consistency checking method based on spatial relationships among neighboring objects and attribute relationships among map layers from different sources. Using logical relationships among spatial neighborhoods and amon...
متن کاملGraph-based Consistency Checking in Spatial Information System
Consistency checking of cardinal directions is one of the important problems in qualitative spatial reasoning. This paper presents a graph model to visually represent direction specifications. In the model, nodes represent regions occupied by objects, and directed edges indicate direction relationships between objects. This graph model can be applied not only to consistency checking, but also t...
متن کاملOn Consistency Checking of Spatial Relationships in Content-based Image Database Systems
In this paper we investigate the consistency problem for spatial relationships in content-based image database systems. We use the mathematically simple matrix representation approach to present an efficient (i.e., polynomial-time) algorithm for consistency checking of spatial relationships in an image. It is shown that, there exists an efficient algorithm to detect whether, given a set SR of a...
متن کاملTopological Consistency Checking and Refinement of Network-based Space Layouts
Network-based space layouts are fine-grained models of architectural spaces. They include rich spatial relationships between layout elements. Such information tends to be limited in existing space representations in building information modeling (BIM) systems. Network-based space layouts could be useful in the space planning and building automation domains. Their main feature is a geometric net...
متن کاملRepresentations of Topological Relations Between Simple Regions in Description Logics: From Formalization to Consistency Checking
This paper proposes an operational approach to (1) formalize, in Description Logics (DL), the topological relations between simple regions and (2) automatically check whether a set of relations is consistent. The solution allows for the use of traditional DL reasoners (Pellet, Fact++, etc.) to check the consistency of relations and detect the sources of error. The solution does not require any ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010